Reduced Gröbner Bases, Free Difference–Differential Modules and Difference–Differential Dimension Polynomials
نویسندگان
چکیده
منابع مشابه
Gröbner bases in difference - differential modules and their applications ∗ October 24 , 2005
In this paper we will extend the theory of Gröbner bases to differencedifferential modules which were introduced by Levin(2000) as a generalization of modules over rings of differential operators. The main goal of this paper is to present and verify algorithms for constructing these Gröbner basis counterparts. To this aim we define the concept of ”generalized term order” on N×Z and on differenc...
متن کاملComputing difference-differential dimension polynomials by relative Gröbner bases in difference-differential modules
In this paper we present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural double filtration. The approach is based on a method of special Gröbner bases with respect to “generalized term orders” on Nm × Zn and on difference-differential modules. We define a special type of reduction for two generalized ...
متن کاملThe Concept of Gröbner Reduction for Dimension in filtered free modules
We present the concept of Gröbner reduction that is a Gröbner basis technique on filtered free modules. It allows to compute the dimension of a filtered free module viewn as a K-vector space. We apply the developed technique to the computation of a generalization of Hilbert-type dimension polynomials in K[X] as well as in finitely generated differencedifferential modules. The latter allows us t...
متن کاملdedekind modules and dimension of modules
در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...
15 صفحه اولGröbner Bases for Linearized Polynomials
In this work we develop the theory of Gröbner bases for modules over the ring of univariate linearized polynomials with coefficients from a finite field.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2000
ISSN: 0747-7171
DOI: 10.1006/jsco.1999.0412